A unifying Perron-Frobenius theorem for nonnegative tensors via multi-homogeneous maps
نویسندگان
چکیده
Inspired by the definition of symmetric decomposition, we introduce the concept of shape partition of a tensor and formulate a general tensor spectral problem that includes all the relevant spectral problems as special cases. We formulate irreducibility and symmetry properties of a nonnegative tensor T in terms of the associated shape partition. We recast the spectral problem for T as a fixed point problem on a suitable product of projective spaces. This allows us to use the theory of multi-homogeneous order-preserving maps to derive a general and unifying Perron-Frobenius theorem for nonnegative tensors that either implies previous results of this kind or improves them by weakening the assumptions there considered. We introduce a general power method for the computation of the dominant tensor eigenpair, and provide a detailed convergence analysis.
منابع مشابه
The Sign-Real Spectral Radius for Real Tensors
In this paper a new quantity for real tensors, the sign-real spectral radius, is defined and investigated. Various characterizations, bounds and some properties are derived. In certain aspects our quantity shows similar behavior to the spectral radius of a nonnegative tensor. In fact, we generalize the Perron Frobenius theorem for nonnegative tensors to the class of real tensors.
متن کاملPerron–frobenius Theorem for Nonnegative Tensors
We generalize the Perron–Frobenius Theorem for nonnegative matrices to the class of nonnegative tensors.
متن کاملSome results on the block numerical range
The main results of this paper are generalizations of classical results from the numerical range to the block numerical range. A different and simpler proof for the Perron-Frobenius theory on the block numerical range of an irreducible nonnegative matrix is given. In addition, the Wielandt's lemma and the Ky Fan's theorem on the block numerical range are extended.
متن کاملPERRON-FROBENIUS THEORY ON THE NUMERICAL RANGE FOR SOME CLASSES OF REAL MATRICES
We give further results for Perron-Frobenius theory on the numericalrange of real matrices and some other results generalized from nonnegative matricesto real matrices. We indicate two techniques for establishing the main theorem ofPerron and Frobenius on the numerical range. In the rst method, we use acorresponding version of Wielandt's lemma. The second technique involves graphtheory.
متن کاملThe Perron-frobenius Theorem for Homogeneous, Monotone Functions
If A is a nonnegative matrix whose associated directed graph is strongly connected, the Perron-Frobenius theorem asserts that A has an eigenvector in the positive cone, (R). We associate a directed graph to any homogeneous, monotone function, f : (R) → (R), and show that if the graph is strongly connected then f has a (nonlinear) eigenvector in (R). Several results in the literature emerge as c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1801.04215 شماره
صفحات -
تاریخ انتشار 2018